指派问题相关论文
目前,进化计算方法的应用已遍及组合优化、自适应控制、机器学习等众多领域,其理论研究主要在Holland提出的简单遗传算法基础上,针......
炼油行业作为流程工业的代表性行业,是我国国民经济发展的支柱型产业,其发展状况对国民经济的影响举足轻重。生产优化改进作为企业......
就近入学是国内外义务教育的基本共识,也是我国义务教育制度的重要组成部分。为满足就近入学需求,引入优化建模方法进行义务教育空......
调度问题是一类NP完全问题,多年来一直吸引着无数研究人员的注意。调度问题的复杂性、调度领域知识的多样性和生产环境的动态性决......
在医学或生物学研究中,对生物粒子(如囊泡、病毒粒子、DNA)进行检测与运动跟踪是研究亚细胞级粒子生理机理的主要方式,这对科学研究和......
提出了一类实际分配任务数不超过总人数也不超过总任务数的指派问题 ,即 C指派问题 .建立了 C指派问题的数学模型 .给出了两种不同......
随着全球经济增长速度放缓,我国经济的增长速度呈下降趋势,该趋势在生产型企业中表现得尤为严重。生产型企业由于受到成本优势下降......
针对在复杂市场需求环境的新订单到达情况,具有不同技能数量和技能水平的多技能员工为完成新订单的指派问题,提出基于“员工技能库......
讨论把3m项任务指派(安排)给m台平行机的问题.已知任务j在任意一台机器上的加工时间是pj,j=1,2,…,3m,怎样分派任务,使在总完工时......
展示了军事运筹学对于提高救援效率的重要性和必要性,并初步提出了运用运筹学模型来分析和解决实际救援中遇到的一些问题的基本框......
本文在底盘物流的基础上,运用运筹学和优化理论,对底盘调度过程中的调运方案选择、任务分派、运输路线、库存管理等进行优化设计,......
指派问题是运筹学中一种特殊的0-1规划问题,在现实生活中具有广泛的应用,尤其在项目投资、质量评估、交通运输、维修服务等领域中......
拍卖理论作为一个比较新的学术理论,它的出现给学术上以至于实际生活中带来诸多方便之处,是一个重要的理论形式。拍卖算法就是在这......
指派问题是运筹学中的一类经典决策问题,在实际生活中广泛存在。对于传统的指派问题已经有了相对成熟的研究,可以用匈牙利法、隐枚举......
将指派问题的匈牙利解法用于货郎担问题,通过恰当地添加大正数构造效率矩阵,得到了计算货郎担问题较快的算法.文中给出的2个例子具......
将多目标模糊规划和运筹学中指派问题的最大差额法相结合,为港口选址找到了更优的决策方法。
Combining the multi-objective fuz......
将模糊数差值视为模糊方程的解,探讨了模糊方程的求解问题,并基于目的规划理论,给出了一模糊方程的广义解定义.运用目的规划的单纯......
针对具有区间敬信息的多目标指派问题,利用区间数可能度排序方法,给出了一种新的指派方法.该方法充分利用实际所给的区间信息进行......
指出一类广义指派问题,这类问题研究的是m个人执行n项任务,每个执行的任务数、执行每项任务的人数以及总的指派人项数均有限制,要......
讨论把2N项任务(或工件)指派(安排)给N个人(或机器)的问题.已知人i处理(或加工)任务i的时间花费是cij,i=1,2,…,N,j=1,2,…,2N,要......
在工作中经常遇到派多人执行多项工作的指派问题,本文通过阐述匈牙利算法的基本思想和步骤,进而研究对这类指派问题的最优化解决方案......
本文对求指派问题的分支定界法进行了改进,利用图形结合的方式使计算过程可视化,读者可以根据计算过程方便的检查任何一个步骤.实......
在当前的金融危机环境下,如果优化组合运输方式,结合陆路,海运,航空等多种运输方式.本文首先介绍了目前我国物流行业的现状,面临着......
针对传统的指派问题在实际应用中的局限性,提出了一类新型的指派问题 .基于其特殊性,建立了相应的多目标模型,并通过化为单目标问......
本文介绍了求历时最短的指派问题,给出了改进矩阵解法的求解步骤,论述了这种解法的合理性,最后举例说明了这种解法的方便可行性。......
讨论一类具有学习效应的加工时间可控的排序问题,工件的加工时间不仅与所排的位置有关,还与控制变量有关,并且工件具有共同工期.目......
针对编队卫星维持控制过程中的燃料消耗均衡问题,根据整数规划中的指派问题模型建立性能指标函数,基于卫星之间相对运动的运动学方程......
当今网购成为一种既便捷又实惠的购物方式,面临众多网商,从中选优具有很现实的意义。网商优选即为指派问题,求解关键是确定评价指标体......
本文给出求解非线性l1问题的极大熵方法.介绍了极大熵函数的性质,极大熵算法及其收敛性.最后给出一个算例.......
运用模糊数学的思想,首先将各目标下的属性值矩阵转化为模糊关系矩阵,再将模糊关系合成矩阵与解决传统指派问题的匈牙利法相结合,......
从现代战争实际情况及装备保障特点出发,将战损装备抢修任务按紧急程度进行分类,建立紧急度不同的抢修任务指派模型,验证了该方法操作......
当今社会,经济发展主要取决于自然资源的占有,然而自然资源分布的不均匀性的特点,要求使得降低运输成本成为当前要务。文章就某种......
讨论了任务数大于人数,且每两人分配的任务数相差不超过1的模糊多目标指派问题。首先建立数学模型,然后结合模糊数学的理论基础,将各......
本文把单机排序问题1||∑wjCj表述成一个二次规划,并把不带权的问题1||∑Cj进一步转化成指派问题,从而用指派问题的匈牙利算法证明SP......
指派问题是运筹学中的一类经典问题,在生产实践中有广泛的应用.对于高效求解大规模尤其是人数与任务数不一致的指派问题,匈牙利算法存......
本文基于指派问题的伏格尔解法,对指派问题的灵敏度分析进行了介绍。从指派问题和运输问题的相关联系出发,分别从改变基变量、非基变......
匈牙利匹配方法是指派问题的一个高效的算法,而匈牙利矩阵方法易于实际的操作,应用较广.但后者选取独立零元素有多个可能性时,不当的选......
通过组合最优化的理论和方法,研究机器有负荷(时间)限制的指派问题,证明其NP-困难性,并建立多项式可解的特殊情形算法及一般情形的隐枚......
指派问题是现实生活中经常遇到的一类组合优化问题,应用十分广泛。优化指派方案就是要求使完成任务的效率最高(或所需时间最小或所......
经典的指派问题是研究资源与任务的二元匹配。作为推广,三维指派问题是研究资源、任务与作业的三元匹配。前者已有成熟的有效算法,......
结合匈牙利方法,利用积和式(Permanent)概念、性质和矩阵初等变换等技巧,解决了当指派问题的效益矩阵同一行(或同一列)中有多于一个......
对最短时限最少耗费指派问题分两步求解,第一步使用最大优先指派算法(MSFA)结合二分图匹配快速求解最短时限值;第二步在已求得的最......
通过研究不固定旅客列车车底条件下旅客列车新旧运行图交替方案的编制方法,建立了旅客列车新旧运行图交替方案编制的相关模型,并将......